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Abstract The minimum number of self-intersection points for members of a free 
homotopy class of curves on the punctured torus is bounded above in terms of 
the number L of letters required for a minimal description of the class in terms 
of the generators of the fundamental group and their inverses: it is less than or 
equal to (L — 2) 2 /4 if L is even, and (L — 1)(L — 3)/4 if L is odd. The classes 
attaining this bound are explicitly described in terms of the generators; there are 
(L - 2) 2 + 4 of them if L is even, and 2(L — 1)(L — 3) + 8 if L is odd; similar 
descriptions and totals are given for classes with self-intersection number equal 
to one less than the maximum. 

Proofs use both combinatorial calculations and topological operations on rep- 
resentative curves. Computer-generated data are tabulated counting, for each 
non-negative integer, how many length- L classes have that self-intersection num- 
ber, for each length L less than or equal to 12. Experimental data are also 
presented for the pair-of-pants surface. 



1 Introduction 

The punctured torus has the homotopy type of a figure-eight. Its fundamental group 
is free on two generators: once these are chosen, say a, b, a free homotopy class of 
curves on the surface can be uniquely represented as a reduced cyclic word in the 
symbols a,b,A,B (where A stands for a -1 and B for b~ r ). A cyclic word w is an 
equivalence class of words related by a cyclic permutation of their letters; we will write 
w = {r\T2 ■ ■ - r n ) where the are the letters of the word, and (rir 2 . . . r n ) = (r 2 . . . r n ri), 
etc. Reduced means that the cyclic word contains no juxtapositions of a with A, or 
b with B. Note here that we will call a free homotopy class (a reduced cyclic word) 
primitive if is not a proper power of another class (another word); and among the non- 
primitive classes are words we will call pure powers: those which are a proper power of 
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a generator. The length (with respect to the generating set (a, b)) of a free homotopy 
class of curves is the number of letters occurring in the corresponding reduced cyclic 
word. 

This work studies the relation between length and the self-intersection number of 
a free homotopy class of curves: the smallest number of self-intersections among all 
general-position curves in the class. (General position in this context means as usual 
that there are no tangencies or multiple intersections). The self-intersection number is 
a property of the free homotopy class and hence of the corresponding reduced cyclic 
word w; we denote it by SI(tu). 

Theorem 1.1. The maximal self-intersection number for a primitive reduced cyclic 
word of length L on the punctured torus is: 

( (L - 2) 2 /4 if L is even, 

\ (L — 1)(L — 3)/4 ifL is odd. 

The words realizing the maximal self-intersection number are (see FigureUl) •' 

(1) L even: 

(i) {r L ' 2 s L ' 2 ), r G {a, A} } s G {b, B} 

(ii) (rVr L / 2 ~*S' L / 2 ~-') , r G {a, A}, s G {b, B}, S = s -1 , and similar configura- 
tions interchanging r and s. 

(2) L odd: 

(i) ( r ( i+1 )/ 2 s (L ~ 1)/2 ), r G {a, A}, s G {b, B}, or vice-versa 

(ii) ( r i8j r (L+W-i S (L-l)/2-j) } ^igj^L-W-igiL+W-j^ r e { a? A ^ s £ fa £}_ g = 

s _1 , and similar configurations interchanging r and s. 

Elementary counting with Theorem 11.11 yields the next result: 

Theorem 1.2. The number of distinct primitive free homotopy classes of length L 
realizing the maximal self-intersection number is 

j (L - 2) 2 + 4 if L is even, 

\ 2(L-l)(L-3) + 8 if Lis odd. 

Elementary computation with Theorem 11.21 allows the inequality to be reversed: 

Theorem 1.3. Let w be the reduced cyclic word corresponding to a primitive free 
homotopy class of curves on the punctured torus. Then ifSl(w) > 1, the length of w is 
greater than or equal to the smallest integer larger than 2a/SI(w) + 2. Moreover, this 
bound is sharp. 
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Figure 1: Curves of maximal self-intersection on the punctured torus. I. w — (a l b>) 
with (i — — 1) intersection points, a maximum when i = j (even length) or i = j ± 1 
(odd length). II. w = {a l Va k B l ). Block "x" has (k — l)(j — l) intersection points; block 
"y" has i(j — 1); block "z" has l(k — 1); block "w" has — 1); and there are an additional 
i. The total is {i + k — + I — 1), a maximum when i + k = j + I (even length) or 
i + k= j + l±l (odd length). Graphic conventions from Section EH} curve II drawn 
using the algorithm of [3]. Similar diagrams appear in [7]. 



Remark 1.4. Pure-power words of length L between 2 and 6 do not fit the pattern 
of Theorems O - Ol Namely, SI(r L ) — L — 1 > (L — 2) 2 /4 and (L - 1)(L - 3)/4 
for integers in that range. Theorems 11.11 - 11.31 can in fact be extended to all words of 
length seven or more, primitive or not. □ 

Remark 1.5. The length of the word representing a free homotopy class depends on 
the choice of generating set (a, b) for the fundamental group, while its self-intersection 
number does not. Since the theorems above apply for any generating set, they can be 
rephrased in terms of the shortest of such lengths. □ 

Remark 1.6. The group of automorophisms of the fundamental group of the punc- 
tured torus acts on the set of cyclic words with a fixed self-intersection number n. 
Words with maximal self-intersection number minimize length in an orbit of this ac- 
tion. Rivin asked us if every orbit contains a word with maximal self-intersection 
number for its length. But w = (ababAB) is not in the orbit of such a word (this can 
be proved using [131 Proposition 4.19]). □ 

Theorems 14.91 and 14.111 treat curves, on the punctured torus, of self-intersection 
number one less than the maximum for their length; we do not have similar formulas 
for the distribution of other self-intersection numbers among curves of a given length. 
Here is some numerical evidence, computed using the algorithm given in [9j; see also 
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[6]; the Java program can be found at [8]. This evidence was in fact the motivation for 
the research presented here. 

Computational Theorem 1.7. The number of distinct primitive free homotopy classes 
with a given number of self-intersections, corresponding to primitive reduced cyclic 
words of a given length appears, for length up to 12, in TableUi (If one entry of a row 
of Tabled is then all the entries to its right are also 0.) 



length \ SI 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


1 


4 
































2 


4 
































3 


8 
































4 


10 


8 





























5 


16 


8 


24 


























6 


8 


16 


32 


40 


20 




















7 


24 


16 


32 


48 


112 


24 


56 














8 


16 


24 


52 


76 


116 


156 


136 


104 


90 


40 





9 


24 


32 


64 


120 


144 


240 


384 


208 


376 


136 


304 


10 


16 


32 


72 


168 


272 


332 


492 


628 


644 


700 


700 


11 


40 


48 


80 


160 


272 


584 


664 


1200 


1280 


1368 


1608 


12 


16 


40 


104 


208 


372 


660 


1048 


1408 


2044 


2696 


3088 



length \ SI 


11 


12 


13 


14 


15 


16 


17 


18 


19 


9 


48 


104 























10 


548 


464 


360 


224 


160 


68 











11 


1368 


2048 


976 


1704 


528 


1072 


264 


592 


80 


12 


3580 


3866 


3792 


3816 


3612 


3272 


2820 


2276 


1808 



length \ SI 


20 


21 


22 


23 


24 


25 


26 


11 


168 




















12 


1308 


960 


680 


392 


250 


104 






Table 1: The i, j entry in this table is the number of distinct reduced primitive cyclic 
words of length i with exactly j self-intersections, up to the maximum possible self- 
intersection number for each length. Bold-face numbers and their location correspond 
to Theorems 11.11 and 11.21 italic numbers to Theorem 14.111 

Computational Theorem 1.8. Let k £ {1,2, ...,25} and let K be the set of all 

cyclic reduced words v corresponding to primitive free homotopy classes of curves on 
the punctured torus, with SI(t>) > k. If w is a word in K with minimal length then the 
following statements hold: 

(1) The length of w is equal to the smallest integer larger than or equal to 2^/k + 2. 
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(2) SI(w) = k. 



1.1 Related results 

For a reduced cyclic word w written in the symbols {a, A,b, B}, let a(w) and (3{w) 
denote the total number of occurrences of a, A and of b, B, respectively. Andrew Blood 
|3j gives a simple construction of a representative curve which has at most (a(w) — 
l)({3(w) — 1) intersections; he also finds some of the words whose representative curves 
require this number of self-intersections, namely those of the form a a b^ . Together these 
two discoveries constitute a different proof of the first part of our Theorem 11.11 (compare 
Theorem ll.101) . In addition, Frank Chemotti and Andrea Rau |7J give elementary proofs 
of parts (2), (3) and (4) of our Proposition 13.61 This unpublished work only came to 
our attention during the final editing of this paper. 

Birman and Series [2] give an algorithm to decide whether a simple representative 
exists for a reduced cyclic word in the generators of the fundamental group of a surface 
with boundary. These ideas are extended by Cohen and Lustig (9] (see also [6] and 
(2TJ), who give an algorithm to compute the self-intersection of a reduced cyclic word. 
The program to compute Table [TT7l is based on these algorithms. 

From the geometric point of view, the punctured torus has been studied as a mani- 
fold with boundary: the complement in S 1 x S 1 of an open disc. This manifold admits 
a complete hyperbolic metric for which the boundary circle is a geodesic. Since every 
free homotopy class contains exactly one geodesic representative, and since a primitive 
geodesic cannot have excess intersections [10], the results in this section translate into 
results about counting geodesies on that Riemann surface. 

(1) It follows from Cohen and Lustig [H Main Theorem] (see also 0, Proposition 2.9 
and Remark 3.10]) that for any surface S with non-empty boundary and negative 
Euler characteristic, SI(u>) < L{L — l)/2 (using our notation) for w a primitive 
word of length L in the generators (and their inverses) of the fundamental group 
of S. For the torus with one boundary component, the special case examined 
here, our upper bound (Theorem 11.21) is lower. 

For the torus with one geodesic boundary, once a pair of free generators is chosen 
for the fundamental group then any hyperbolic metric, restricted to closed geodesies, 
is quasi-isometric to the word-length metric. This is a special case of the Svarc-Milnor 
Lemma [16], [4j. Hence we can refer to word-length as combinatorial length. 

(2) Lalley [12], Theorem 1] proved that on a compact, hyperbolic, closed surface most 
closed geodesies of length approximately £ have about C£ 2 self-intersections for 
some positive constant C depending on the surface. As a consequence of our 
Theorem ll.il in the case of the torus with one geodesic boundary component, for 
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each hyperbolic metric there exists a positive constant C such that the number 
of self-intersection points of every geodesic of length I is less than C'£ 2 . (This fact 
also admits an elementary proof, as Lalley pointed out to us). Lalley also studies 
the distribution on the surface of self-intersection points of a typical geodesic; 
[T2l Theorem 2] may be compared with the patterns in Figure CD 

(3) Basmajian proves in [H Corollary 1.2] that for any hyperbolic surface there exists 
an increasing sequence of constants {M k }, k > 1, tending to infinity so that if us 
is a closed geodesic with self-intersection number fc, then the hyperbolic length 
of io is greater than M k . For the punctured torus and combinatorial length our 
Corollary 11.31 gives explicit values for M k , and our bounds are sharp. 

In view of the quasi-isometry between combinatorial and hyperbolic length for the 
torus with one boundary component the numbers in Computational Theorem 11.71 are 
concordant with numbers or estimates from several other lines of research: 

(1) It is known that for any hyperbolic surface the total number of primitive closed 
geodesies of length at most L is asymptotic to e hL /L (h is the topological entropy 
of the geodesic flow; see [5] and references therein; similar results hold for the 
variable curvature case, [11], [T4], [IS]). On the punctured torus, the number of 
distinct primitive classes of combinatorial length L at most twelve, i.e. the sum of 
the numbers in row L of Tabled] appears to be very rapidly asymptotic to 3 L /L. 

(2) The numbers in the first column of Table Q], giving the number of simple classes 
for a given length, can be compared with the results of McShane and Rivin [15] 
for the punctured torus and Mirzakhani [T7] for a general surface of negative Euler 
characteristic (see also pjj] for historical brackground) . Mirzakhani, McShane and 
Rivin prove that the number of simple closed geodesies of hyperbolic length at 
most L grows as a quadratic polynomial in L (contrast with Theorem 11.21 where 
the number of maximal curves of length exactly L grows quadratically with L). For 
the range of Table CE] we have data consistent with these: the number of simple 
curves of length exactly 2n + 1, n > 1, appears to grow more or less linearly with 
n; for 2n + 1 a prime, it is exactly 8n. 

(3) For L even, the numbers in the second column of Table CD grow as 4(L — 2). 
This is consistent with Rivin's [20] determination that the number of single-self- 
intersection geodesies of length at most L grows quadratically with L. 

(4) For a closed surface S, Basmajian proves in [H Proposition 1.3] that there are con- 
stants N k (depending on the genus of S) such that the shortest geodesic on 5 with 
at least k intersection points has length bounded above by N k . This generalizes 
Buser's proof [5] that Ni = 1. Computational Theorem 11.81 gives N k an explicit 
value for curves of combinatorial length less than 13 on the punctured torus. 
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1.2 Sketch of proof 



The method of proof in this paper keeps track of three integer parameters of a reduced 
cyclic word w in the alphabet a,b,A,B: along with a{w) and /3(w) (see Section [TTTj) 
there is h(w), the total number of block-pairs in w; these are defined as follows: 

Definition 1.9. A reduced cyclic word w is either a pure power or there exist pairs of 
positive integers j\, k-i, . . . j n , k n , n > 1, such that w = (r^ 1 s kl r 3 2 2 s^ 2 . . . r£ n sjj"), where 
r G {a, A} and s G {b, B}. Each of the rfs ki occurring in this expression is a block-pair; 
the number of block-pairs of w is defined to be n in the second case, and zero in the 
first. □ 

The main theorem in this paper is Theorem 11.101 it will be proved in Section [H 

Theorem 1.10. For the punctured torus, letw be the reduced cyclic word corresponding 
to a free homotopy class of curves with a positive number h of block-pairs. If h — 1 
then Sl(w) = (a(w) - l)(0(w) - 1). Ifh>2, 

SIH < (a(w) - l)((3(w) -l)-h + 2. 

The words w realizing the maximal self-intersection for non-pure-power words with 
given a and (5 (that is, SI(u>) = (a(w) — l)(/3(w) — 1)) have one of the following forms, 

(1) (rV), r G {a,A},s G {b,B}; here a(w) = i > 0,/3(w) = j > 0. 

(2) (r l s" 'r k S l ) , alli,j, k, I > 0, where r G {a, A} (and then i + k = a(w) ) and s G {b, B} 
(and then j + I = f3(w) ), or vice-versa. 

This theorem has two immediate corollaries: 

Corollary 1.11. Let w be the reduced cyclic word corresponding to a primitive free 
homotopy class of curves on the punctured torus. Then 

SIM < (a(w) - l){P{w) -1). 

Corollary 1.12. Among primitive words those of maximal self-intersection number for 
their a and [3 values, i.e. withSl(w) = (a(w) — l)((3(w) — 1), have one of the following 
forms: 

(1) (r),re{a,b,A,B}, 

(2) (rV), r G {a, A}, s G {b, B}; here a(w) = i > 0, (3(w) = j > 0. 

(3) (r\s j r k S l ), alli,j, k, I > 0, where r G {a, A} (and then i + k = a(w) ) and s G {b, B} 
(and then j + I = (3{w) ), or vice-versa. 
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Remark 1.13. Since a(w) + (3{w) = L, the length of w, an elementary calculation 
leads from Corollary 11.111 and Corollary 11.121 to Theorem 11.11 □ 



The next three sections carry the proof of Theorem 11.101 The strategy is to show 
that only words of the types listed in the statement of the theorem, i.e. (rV) and 
(r l s J r k S 1 } , r G {a, A}, s G {b,B}, or vice-versa, can have maximum self-intersection 
number for their length; this will be done by exhibiting, for any word which is not of 
these types, another word of the same length and with strictly larger self-intersection 
number. For most words w, "cross-corner surgery" (defined below) will produce a w' 
with the same a and (3 values (and so of the same length), with SI(w') > SI(w) and 
with h(w') < h(w) For certain words with two, three or four blocks, not candidates for 
surgery, the self-intersection number will be computed explicitly by counting "linked 
pairs" of subwords (definition below) and determining that it is indeed smaller than 
the self-intersection number of a word of the same length but of one of the two listed 
types (whose self-intersection numbers are also computed by counting linked pairs). 

This work benefited from discussions with Ara Basmajian, Joel Hass, Stephen Lal- 
ley, Igor Rivin and Dennis Sullivan. 

2 Cross-corner surgery 
2.1 Preliminaries 

Here, let M represent the punctured torus as a topological space. The choice of gen- 
erators (a, b) for T[\M naturally implies a fundamental polygon from which M may be 
reconstructed by edge-identification. Namely, we can choose, as representative cycles 
for the homological duals a*,b* G Hi(M/dM), two disjoint, connected arcs beginning 
and ending in dM; slicing M along these arcs gives a simply-connected polygon which 
can serve as fundamental domain (for the action of 7i"i(M) on the universal cover); for 
our purposes we will label a the edge keeping the orientation of a*, and A its opposite 
edge with the opposite orientation (see Figure EJ); similarly for b and B. Lifting a curve 
in M to this fundamental polygon means representing the curve as a set of arcs-with- 
identifications; each of these curve segments leads from one of the edges a, b, A, B to 
another; the orientation of the curve defines a cyclic word in the four symbols: one 
records the positive intersections as they occur. By construction, this word represents 
the free homotopy class of the curve under consideration. 

A curve segment is a transversal if it joins opposite edges of the fundamental domain, 
and a corner otherwise. Transversals correspond to consecutive aa, AA, bb, BB in the 
word; other combinations give corners. Two corners are opposite if they are diagonally 
opposed. Thus ab, ba and ab, AB correspond to diagonally opposed corners; oh and ba 
have the same orientation whereas ab and AB have reversed orientations. In Figure [2] 
the curve (baBBAba) has two ba corner segments diagonally opposed to an ab (same 
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Figure 2: The punctured torus as a polygon with identifications. I, II. The generators 
a, b and their inverses A, B can be identified by their intersections with the dual cycles 
a*, b*, which appear among the edges of the fundamental polygon. III. When an ori- 
ented curve has been lifted to the fundamental polygon, the cyclic word corresponding 
to its free homotopy class can can be obained by choosing a starting point and record- 
ing in sequence the edges it crosses, reading their names from inside the polygon. The 
lifted curve (baBBAba) with self-intersection number 3, is shown as an example. 
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orientation) and a BA (reversed orientation); one aB corner diagonally opposed to 
opposed to an ab (same orientation) and a BA (reversed orientation); one aB corner 
diagonally opposed to an Ab corner (reversed orientations) and one BB transversal. 

A curve with only transversal self-intersections, and with the smallest number of 
self-intersections for its homotopy class (multiple points count with multiplicity: a 
multiple intersection of n small arcs counts as [Z\ intersections) is said to be tight 
(compare [22]: "taut"). 

Two-component multi-words [iw,rw'] enter into the surgery process. We define 
the intersection number lN(w,w') of two reduced cyclic words w,w' to be the min- 
imum number of intersections between a general-position curve representing w and 
one representing w' . The self-intersection number of the multi-word [«?,«;'] is then 
SlQw, «/]) = Sl(w) + SI(iu') + !N(w,w'), and a pair of curves with that smallest num- 
ber of self-intersections is also said to be tight. We also extend the a and f3 notation 
to multiwords: a()w' } w")) is the total number of occurrences of a or A in w and w'; 
f3([w', w")) the total number of occurrences of b or B. 



2.2 The surgery 



(xr\sys\rz) 
{xr\syR\Sz) 
[(xr|sy), (zs|rw)] 
{(xr\sy},(zR\Sw)} 



[(xr\rz), (sys\)] 
(Xr\rYS\Sz) 
(xr\rvjzs\sy) 
(xr\rZXs\sy) 



(1) 

(2) 
(3) 
(4) 



Whenever a cyclic word w contains a pair of opposite corners, it may be cut in two 
places, once in the middle of each of the corners, to give two linear words. These 
two linear words may be reassembled (the corners themselves are reassembled into 
transversals) into either a new word w' or a new multi-word [«/, w"} (according to the 
relative orientation of the corners); if a multi-word [v', v"\ contains a pair of opposite 
corners, one in each component, the two corners may be cut and reassembled into two 
transversals yielding a new single word v. 

For a picture of the surgery on a curve, see Figure [3J in terms of the words, the 
cutting and reassembly take one of the following forms: 



where x, y, z, w are arbitrary (linear) subwords, and R = r 1 ,S = s x ,X = x 1 , etc. 

Definition 2.1. This cutting and reassembly are called cross-corner surgery on the 
word w or the multi-word [v', v"\. □ 

It seems natural that transversals should contribute, more than corners, to the self- 
intersection number of a curve. Proposition l2.2l makes this quantitative by showing that 
cross-corner surgery, which eliminates two corners and adds two transversals, always 
increases the self-intersection number by at least one. 
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Proposition 2.2. (1) If a word w contains a pair of opposite corners with reversed 
orientation then cross-corner surgery will produce a new word w' , with a(w') = 
a(w), f3{w') = (3{w), with one less block-pair, and with SI(«/) > SI(w) + 1. 

(2) // a word w contains a pair of opposite corners with the same orientation then 
cross-corner surgery will produce a multi-word [w',w"], with a([w',w"]) = a{w), 
P([w',w"]) = f3(w), with one less block-pair, and with Sl([w',w")) > Sl(w) + 1. 

(3) // a multi-word [v 1 , v"} contains a pair of opposite corners, one in each component, 
irrespective of orientation, then cross- corner surgery will produce a single word 
v with a(v) = a([v',v")), (3{v) = f3({v',v"]), with one less block-pair, and with 
Sl{v) >Sl{[v',v"]) + l. 

This proposition is stated in terms of words, but its proof, given in the next subsec- 
tion, works by examining curves representing the words before and after surgery; we 
first must fix a topological procedure for carrying out cross-corner surgery on a curve. 
Specifically, given a tight curve, or a tight pair of curves, representing the candidates w 
or [t>',t>"] for cross-corner surgery, we need to establish a systematic way of generating 
curves representing the result w', [«/, w"\ or v of the surgery. We do this as follows: 

Definition 2.3. Cross-corner surgery on curves. Suppose r\s and s\r or R\S are 
the loci (that is, two diagonally opposite corners) in the word w (or the multi-word 
[i/, u"]) chosen for surgery, and let K and L be the corresponding corners in a tight 
representative (see Figure [3]). 

• Preparation for the surgery. If the extension of any corner segment of the same 
type as K (i.e. corresponding to the same letter sequence rs or to the inverse 
sequence SR) intersects the extension of K in either direction before diverging, 
the curve is prepared for surgery by a homotopy sliding that (necessarily single) 
intersection onto the segment K itself. This deformation may be carried out by 
a sequence of Reidemeister-type-III moves without changing the total number of 
intersections (see Figure I and II). A similar operation is carried out on the 
corner L. 

• Cutting and Sewing. Corresponding to the word permutation, corners K and 
L are removed and replaced by transversals U and V. More precisely, a line is 
drawn from a point on K to a point on L, in general position with respect to 
the rest of the curve, and cutting any segment no more than once; that line is 
expanded into an X -junction: U routes the right edge of K to the left edge of L, 
and vice- versa for V. 

□ 
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AAA 

Figure 3: The cross-corner surgery (baBB\Ab\a) — > (baBB\Ba\a) as carried out on 
a tight representative curve. I. The corner K corresponds to b\a; L corresponds to 
B\A. Note that the extension of K intersects that of one of its parallel corners (circled 
intersection). II. Before surgery, that intersection is "pushed," using a Rademeister- 
type-III move, into the center of the surgery. III. K and L are excised, U and V 
sewn in. The circled intersection migrates to an intersection with V. The intersection 
of V with the original BB spans a bigon with one of the original vertices (squared 
intersections). Sl((baBBBaa)) = 6. 

2.3 Proof of Proposition [2T21 

We will obtain a lower bound on the increase in self-intersection number by counting 
the vertices added and those possibly annihilated by the surgery. Annihilation occurs 
through the creation of a bigon: an immersed planar polygon with two vertices, and two 
edges with disjoint preimages (a "singular 2-gon" in pTj]); the bigon defines a homotopy 
of the curve leading to the disappearance of its two vertices. An intersection will be 
called stable if it is not the vertex of a bigon; a curve is tight if all its self-intersections 
are stable [TO] . 

Lemma 2.4. Cross-corner surgery does not create any bigons spanned by a pair of 
pre-surgery vertices. 

Proof. Since the initial curve is tight, the only way a pair x, y of curve-portions starting 
from a pre-surgery ("old") vertex P can lead to a bigon with another old vertex is if 
one of those curve-portions (say, x) contains one of the new segments U or V, say U. 
Suppose the other one, i.e. y, enters inside the corner (L in Figure 3)). Then (Figure SI 
I) as y follows x across the frame y must intersect L in an old vertex P' cancelling P, 
contradicting tightness of the original curve. So y must enter outside L; then running 
parallel to U across the frame it must intersect the opposite corner K in an old vertex Q 
(Figure SI II). Now if x and y meet in an old vertex Q' so as to form a bigon cancelling 
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Figure 4: Cross-corner surgery cannot produce a bigon linking two pre-surgery vertices. 

P, then Q' and Q will span an old-vertex bigon. By tightness, this will require another 
use of the new segments. Since each of U and V can only be used once by each of x and 
y, after at most four passes through the frame all the possibilities will be exhausted; 
no such bigon can exist. 



Proof of Proposition \2.S\ The curve surgery described in Definition 12.31 yields one 
word if it is applied to a word that contains a pair of opposite corners with reversed 
orientation, a multi-word if it is applied to a word that contains a pair of opposite 
corners with the same orientation and a single word if it is applied to a multi-word that 
contains a pair of opposite corners, one in each component, irrespective of orientation. 
Thus, to prove (1), (2) and (3) it is enough to prove that in a cross-corner surgery, 
the number of new vertices minus the number of vertices cancelled by new bigons is 
greater than or equal to one. We start by classifying the new vertices introduced by 
the surgery and the possible bigons in which they may participate. 

Vertices: 

The surgery creates three types of new vertices, shown as black, grey and white in 
Figure [5l as follows. 

(1) (black) Stable intersections between U and horizontal transversals (i.e segments 
corresponding to bb or BB in the initial word it?), between V and vertical transver- 
sals, and (bullseye) the stable intersection between U and V. 

(2) (grey) Intersections between U and other vertical transversals, and between V and 
other horizontal transversals. These are potentially vertices of bigons. 

(3) (white) Intersections between U, V and remaining corner segments. In Figure [5] 
only those of type oh or BA are shown; there is typically another family in the 
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A 

Figure 5: The new vertices created by a cross-corner surgery. 

opposite corner corresponding to types ba or AB. These are also potentially vertices 
of bigons. 

(4) In addition, the circled vertices in Figure [5] are those inherited by the new curve 
from the old. These correspond to the intersections between K or L with other 
corners of the same type; such a corner is labeled J in Figure [6l Focussing on 
K, let us label x and y the two ends of the segment K, and by w the intersection 
point of the new segments U and V. The segment K and the broken curve uwv are 
fixed- endpoint homotopic; it follows that for any original segment having exactly 
one endpoint between u and v (e.g. J) the intersection with K will migrate to an 
intersection with U or V during that homotopy (with V if the outside end of J is 
on the B side -as in Figure [6]- and with U if it is on the a side). 

Bigons: 

The only bigons that need to be examined are those where one of the spanning 
vertices is an old vertex or a type-4 vertex; because if two new vertices form a bigon 
and cancel, that does not affect the inequality we need to prove. So, letting 1, 2, 3, 
and 4 represent vertices so labeled above, letting x, x' represent self-intersections of 
the original curve, and keeping in mind that type-1 vertices are stable, and that bigons 
of type (x,x') cannot occur (Lemma 12.4ft . we need only examine bigons of type (2,x), 
(2,4), (3,x), (3,4), (4, x), and (4,4). 

(i) (4, x) and (4, 4). A vertex of type 4 can span a bigon in only one of its quadrants; 
but in that quadrant a bigon would imply a bigon with the old vertex from which 
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Figure 6: Vertices inherited by new curve from old; P is an example of a type-3 vertex. 

the type-4 vertex was inherited; so a (4, x) would imply an (x',x), and a (4,4) 
would imply a (4, x); so neither (4,4) nor (4, x) can occur. 

(ii) (2,x) and (2,4). A type-2 vertex y may span a bigon with an old vertex x; the 
type-2 vertex is either the intersection of U with another vertical transversal, or V 
with another horizontal. In the first case (the second case is similar), that vertical 
transversal must also intersect V, creating a new (type-1) stable intersection z. 
In total we will have added two vertices (y and z), and lost two vertices (y and 
x) to a bigon. The inequality is not affected. 

Since, arguing as in (i), a (2,4) bigon would imply a (2,a;) bigon, the loss of the 4 
would be balanced by the gain of the corresponding new type-1 vertex, and again 
the inequality would not be affected. 

(iii) (3,x) and (3,4). Figure M shows a typical type-3 vertex P. It can only span a 
bigon in one quadrant; label x and y the two segments issuing from P in that 
direction. Because of the way the curve is prepared for surgery, x and y cannot 
be continued with old segments to form a bigon cancelling P. We need to discuss 
the possibility that after surgery their extensions could incorporate U or V or 
both and then form such a bigon. This P, x and y exactly match the notation of 
Lemma l2T4t and the proof of that lemma applies here as well: no such bigon can 
exist. Since a (3,4) bigon would imply a (3, re) bigon, no type-(3,4) bigons can 
exist either. 

In summary, cross-corner surgery generates one special stable vertex (the intersec- 
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tion of U and V) plus other new vertices of types 1, 2, 3, and displaced vertices of 
type 4. Vertices of type 1 are stable. Some of the vertices of type 2 and 3 form bigons 
with each other and cancel out. Vertices of type 3 and 4 cannot form bigons with 
pre-surgery vertices, and any old or type-4 vertex cancelled by a type-2 vertex can be 
replaced in the count by the corresponding type-1 vertex. It follows that cross-corner 
surgery increases the self intersection number by at least one. 



3 Linked pairs 

Ultimately the calculation of SI(w) or IN([w/,u>"]) can be made directly from w or 
[w',w"], by counting linked pairs. In this section we give a simplified definition appro- 
priate for the punctured torus, we list two theorems from [6] giving the correspondence 
between linked pairs and intersection points, and we summarize explicit calculations 
of intersection and self-intersection numbers for certain families of words with a small 
number of block-pairs. Linked pairs have also been defined and studied by Cohen and 
Lustig [9]. 

Notation 3.1. From now on, we will use the symbols p, q, r, s,pi, qi, etc. to represent 
letters from the alphabet a,b,A,B, with P = etc. The symbols v,w,v',w', etc 
will represent cyclic words in that alphabet, e.g. w = (abbaB) = (aBabb). Sans-serif 
symbols u, v, y will represent linear words in the alphabet {a, b, A, B} with r, s, R, S rep- 
resenting homogeneous blocks of letters rr . . . r, ss . . . s, RR . . . R, SS . . . S respectively. 
As before, V = v _1 , R = r^ 1 , etc. 

Orientation: For these purposes we identify the boundary of our fundamental domain 
with a clock face, with a, b, A, B at 3, 6, 9 and 12 o'clock. Given six letters p, q, r, p', q', r' 
from the alphabet a,b,A,B, we say that the triples p, q, r and p',q',r' are similarly 
oriented if the arcs pqr and p'q'r' have the same orientation on the clock face. This 
implies that the three points in each triple are distinct. 

Definition 3.2. Let w (resp. [w',w")) be a primitive reduced cyclic word (resp. a 
multi-word with primitive reduced cyclic components), corresponding to a free homo- 
topy class (resp. a pair of free homotopy classes) of curves on the punctured torus. 

Let u' and u" be two possibly overlapping but distinct linear subwords, both of the 
same length > 2, of w or of [w',w") (in that case let u' C w' , and let u" C w"). The 
pair of words {u ; , u"} is a linked pair if one of the following criteria is satisfied (see 
Figure El). 

I. [u ; , u"] is one of the following words: {aa, bb}, {aa, BB}, {AA, bb}, {AA, BB}. 
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II. (i) (length 3) u' = Pirpz, u" = q\rqi (same r) with P\Q\r and P2<?2-R similarly 
oriented, or 

(ii) (length n) u' = Piyp2, u" = giyg2, y = xivx 2 (v possibly empty) with P\QiX\ 
and similarly oriented. 

III. (i) (length 3) u' = pirp 2 , u" = gi-Rtfe (R = r~ r ) with Pig2?" and P2Q2R similarly 
oriented, or 

(ii) (length n) u' = PiYP2, u" = giYg 2 , y = a^va^ (v possibly empty) with -Pif^i 
and P2Q1X2 similarly oriented. 



□ 




Figure 7: Linked pairs. Here y = £ivx 2 - a) The linked pair is (piyp2, <7iy<?2)- Since 
the orientations of (Pi,Qi,Xi) and (p2,q2,X 2 ) are the same, the curve segments must 
intersect. b) The linked pair is (piyp2, ^Ygi). Since the orientations of (Pi,g 2 ,^i) 
and (p2,Qi, X 2 ) are the same, the curve segments must intersect. 



Remark 3.3. {u, u'} is a linked pair of type (2) if and only if (u, U') is a linked pair 
of type (3). □ 

Tables EJ [3] and [4] summarize for future reference the pairing between various sub- 
words of a cyclic word w. In these tables an "=" means that the row word and the 
column word have the same first or last letter (so they cannot form a linked pair) ; "N" 
means that there is no end matching but that the pair fails the orientation criterion; 
"Y" means that the row word and the column word form a linked pair. 

The following theorem will be used to compute the self-intersection numbers of 
certain words and multi- words (see Proposition 13.61 and Appendix [All . This theorem is 
a direct consequence of [6j Theorems 3.9 and 3.10 and Remarks 3.10 and 3.11] and [HI 
Theorem 3.12 and Remark 3.13]. 

Theorem 3.4. Let v and w be a cyclic reduced words in the alphabet {a, 6, A, B}. 
Suppose that w = (u k ) is the kth power (k > 0) of the primitive reduced cyclic word u. 
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Words 


a i+l b 


ba i+1 


a i+l B 


Ba i+1 


ba l b 


a* + 2 


Ba l B 


a t+l b 




X 




Y 






Y 


ba i+1 


X 




Y 








Y 


a t+l B 




Y 




X 


Y 






Ba i+1 


Y 




X 




Y 






ba l b 






Y 


Y 




Y 


Y 


a i+2 










Y 




Y 


Ba'B 


Y 


Y 






Y 


Y 





Table 2: Linking of pairs of words with Y = a 1 (notation from Definition 13.21 =, Y, X 
explained in the text). 



Words 


aa % Vb 


ba l Va 


ba % Vb 


aa l Va 


aa % Vb 




X 






ba l Wa 


X 








ba l Vb 








Y 


aa l Va 






Y 





Table 3: Linking of pairs of words with Y = a l V (notation as in Definition 13.2ft . 



Words 


aa l Va k b ba l bPa k a ba % Va k b aa % Va k a 


aa l bPa k b 
ba % Wa k a 

aa l Va k a 


X 

X 

Y 

Y 



Table 4: Linking of pairs of words with Y = a % V a k (notation as in Definition 13 . 2H . 
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(1) If k = 0, so w is primitive, SI(u>) is equal to the number of linked pairs of w, i.e. 
the cardinality of the set of unordered pairs {u, u'}, u and u' linear subwords of w, 
with u and u' linked as in Definition \3.2[ 

(2) In general, Sl(w) is less than or equal to (k — 1) plus the number of linked pairs of 
w. 

(3) IN({t>, w}) equals the number of ordered pairs (u, u') for which there exist positive 
integers j and k such that u is an occurrence of a subword of , but not a subword 
of f- 7-1 , u' is an occurrence of a subword of w k , but not a subword ofw k ~ 1 , and u, 
u' are linked as in DefinitionlKM (See Remark \37b\ ) 

In this work, only the following simple instances of Theorem l3.4( 3) will be necessary. 

Remark 3.5. (1) IN((a*& 3 ') , (a k B 1 )) equals the number of ordered pairs (u, u') such 
that u is an occurrence of a subword of (a l b^), u' is an occurrence of a subword of 
(a k B l ) and u, u' are linked as in Definition 13.21 

(2) IN((a l b^a k b l ), (a m B n )) equals the number of ordered pairs (u, u') such that u is an 
occurrence of a subword of {a l Va k b l ) , u' is an occurrence of a subword of (a m B n ) 
and u, u' are linked as in Definition I3.2L 

This is because if [v,w] = [(cftf), (a k B 1 )] or (v,w) = [(a i b j a k b l ), (a m B n )], J and K 
are non-negative integers, u is a linear word which is an occurrence of a subword of v J 
and w K then u is an occurence of a subword of v and w. □ 



In principle the self-intersection number corresponding to any particular word can 
be ascertained combinatorially by a count of linked pairs. The number of steps in 
this calculation increases rapidly with the length of the word, but it can be carried 
out completely for words with a small number of block pairs. The results of these 
calculations are given in Proposition 13.61 with the work itself presented in Appendix 
A. 

Proposition 3.6. (1) SI((a 1 ^')) = (i - l)(j - 1). 
(2) 



SI((aW&')) 



<(i + k — 2)(j + l — 2) + l ifk = iandl = j, 

= (i + k- 2)(j + I - 2) + \i - k\ + \j - l\ - 1 otherwise. 



(5) 

(3) SI((aW5'}) — (i + k- l)(j + 1-1). 

(4) Sl{(a i b>A k B l ) = (i + k- l)(j + 1-1) -1. 

(5) Sl((a i b j a k b l a m B n )) = (i + k + m - + I + n - 1) - 2{k + min(j, - 1). 
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(6) N((a i b>),(a k B 1 )) = il + kj. 

(7) IN((aWa fc fo'), (a m B n )) = (i + k)n + m(j + I). 
Corollary 3.7. 



$I((a l b>a k b 1 )) 



= 1 if i = k and j = I 

and i = 1 or j = 1 
<(i + k — 1)0 + Z — 1) - 4 ifk = i>2andl = j>2, 
<(i + k-l)(j + l-l)-2 ifi^korj^l. 



Proof. It follows from Proposition 13.61 (2) that if i = k and j = I and either pair is 1, 
then the SI < 1; and if both are > 2 then 

(i + k- 2)(j + /-2) + l = (i + A; - l)(j + I - 1) - (i + k - 1) - (j + Z - 1) + 2 

< (i + A;-l)(j + Z-l)-4. 

If i 7^ or j 7^ Z then Proposition 13.61 (2) gives 

SI((aWfc')) = (z + ife - 2)0' + I ~ 2) + |i - Jfe| + \j - l\ - 1 

= (i + k — l)(j + J - 1) - (i + A;) + 1 - + + 1 + 1 + N - k\ + \j - 1\ - 1 
= (i + k - 1)0 + / - 1) -2min(i,fc) -2min0, +2 
< (i + A;-l)0 + i-l)-2. 



The next remark is useful in the proof of Proposition IA.61 

Remark 3.8. In the punctured torus, it follows from Definition 13.21 that if P = rsusR, 
where r and s are distinct letters and u is an arbitrary linear word, then {P, Q} is not 
a linked pair for any Q. □ 



4 Proof of Theorem 1.10 



4.1 Detailed Strategy of Proof 

This subsection amplifies the sketch presented in Subsection 11.21 continuing with the 
notation from Definition 11.91 and Section El 

Given an arbitrary reduced cyclic word, we prove that its self-intersection number 
must be less than or equal to that of a word of the same length with few enough 
block-pairs to be amenable to a linked-pair self-intersection-number calculation. 
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This "amalgamate and conquer" strategy is implemented by cross-corner surgery, 
which reduces the number of block-pairs in w while conserving a(w) and (3(w) and 
increasing SI(w). 

The detailed procedure at each step in the reduction depends on the number of 
different letters occurring in the word Figure [8]). As we will see, 

• a word that uses all four letters is always a candidate for cross-corner surgery 
using opposite corners with reversed orientation; the result will be a single word 
with one less block-pair (since this surgery reverses the orientation of part of the 
word, the number of different letters may change); 

• if a word uses exactly three of the four letters and has at least five block-pairs, or 
if it uses only two of the four letters and has at least three block-pairs, then two 
cross-corner surgeries will reduce the number of block pairs by two (the inter- 
mediate stage is a two-component multi-word) and increase the self-intersection 
number by at least two; these surgeries permute the letters in the word, and so 
the new word still uses three letters or two letters if the old one did. 

So the words remaining are: 

• words with three letters and 

(a) 4 block-pairs ((rsrsrsrS), (rsrsrSrS) and (rsrSrsrS)), 

(b) 3 block-pairs ((rsrsrS)), or 

(c) 2 block-pairs ((rsrS)); 

• words with two letters and 

(d) 2 block-pairs ((rsrs)) or 

(e) 1 block-pair ((rs)). 

• pure powers. 



4.2 Preparatory Lemmas 

In these lemmas and their proofs, Notation 13.11 will be used. 

Lemma 4.1. If a reduced cyclic word w contains all four letters a,A,b,B then there 
exists a word w' with the same a and (3 values, with one less block-pair, and with 
SI(w') > SI{w) + 1. 
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Figure 8: Flow chart of proof. The arrows correspond to possible cross-corner surg- 
eries. Straight-line-arrows: Lemma I4.lt dashed arrows: Lemma 14.21 dotted arrows: 
Lemma 14.41 Terminal cases: (a) = Lemma 14.31 (b) = Proposition 13.61 (5); (c) = 
Proposition 13.61 (3): (d) = Corollary 13.71 (e) = Proposition 13.61 (1). Note that the 
self-intersection number of a pure power (word with 1 letter) can be calculated directly 
(SI(r fc ) = k — 1) and then compared with the maximum for general words of the same 
length; see Remark [L4l 

Proof. Claim: such a word must contain two corners with reverse orientation. In fact, 
let w be a reduced cyclic word which contains all four letters (such a word must have 
at least two block-pairs) and which does not contain two subwords of the form xy and 
XY, where x G {a, A} and y G {b, B} or vice-versa. Now w must contain at least one 
of oh and aB; suppose w contains ab. Then w does not contain AB. So every B-block 
must be preceded by an a. Since there is at least one such block, w must contain 
aB, which implies that w does not contain Ab. Since w does not contain AB or Ab, 
there is no letter possible after an A-block. Since there is at least one such block, our 
hypothesis leads to a contradiction. 

The lemma now follows from Proposition 12.21 (1). ■ 

Lemma 4.2. Suppose a cyclic word w uses exactly three distinct letters from the set 
{a, A, b, B} and has five or more block-pairs. Then there exists a word w' , with two 
fewer block-pairs, with the same a and (3 values, and such that SI(w') > SI(w) + 2. 

Proof. Suppose the three letters are a, b and B. The block-pairs are either ab's or aB's. 
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We may suppose there are at least three ab's. Hence w has the form (ab au ab av ab ay), 
where u,v, y represent (possibly empty) blocks of letters. 

We pick two consecutive ab block-pairs and apply Proposition 12.21 (Cross Corner 
Surgery) as follows: (a|b au ab|av ab ay) — > [(b au ab|), (a|av ab ay)] = [(baua), (avabay)] 

= [v',v"). 

We have lost one ab corner and one ba corner, so the number of block-pairs has 
gone down by one. On the other hand, Proposition 12.21 guarantees that SI([i/, v"]) > 

si(w) + i. 

Our consecutive corner condition guarantees that both v' and v" contain both ab 
and ba, so the multi-word [v f , v"] is a candidate for a second surgery, for example: 
[(|baua), (avab|ay)] — > (|baua|ayavab) = (bauayava) = w'. 

We have lost another pair of corners, so the number of block-pairs has gone down by 
one more; Proposition 12.21 guarantees that SI(n/) > SI([i/, v"\) + 1, and thus SI(io') > 
SI(w) + 2. The a and (3 values are clearly the same. ■ 

Lemma 4.3. If w has one of the forms (abababaB), (abaBabaB) ; (ababaBaB) then 
there exists a word w' with two block-pairs, the same a and (3 as w and such that 
SI(w') > Sl{w) + 2. 

Proof. 1. (abababaB). We apply cross corner surgery (Proposition 12.21) as follows: 
(ab|aba|baB) -> [(ab|baB), (|aba] = [(abaB), (ba] = [v',v"). The multiword [v',v") 
has the same a and (3 values as w. Furthermore, SI([t>', v"]) > Sl(w) + 1. Another 
application of Proposition l2T2t [(a|baB), (b|a)] — > (a|ab|baB) = (abaB) = w' yields 
a word w' with two block-pairs, the same a and (3 values as w, and SI(w/) > 
SI(w) + 2. 

2. (abaBabaB). Cross-corner surgery (abaB|aba|B) — > [(abaB|B), (aba|)] = [(abaB), (ba)] 
leads to the same half-way step as the previous case. 

3. (ababaBaB). Apply Proposition 12.21 

(ababa|BaB|) -> [(ababa|), (BaB|)] = [(abab), (aB)] = [(a l b j a k b l ), (a m B n )}, 
say, (so a(w) = i + k + m, (3{w) = j + I + n), and 

Sl{w) < SI([(aVa¥), (a m B n )}) - 1. 

Now 

SI([(aVa fc ^), (a m B n )}) = Sl((a l b> a k b 1 )) + SI((a m 5 n )) + IN((aWa¥), (a m B n )). 
Because of the format of Corollary 13.71 we need to consider two cases: 
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(i) i — k and j = I = 1 (by the construction, i and k cannot be 1). In that 
case SI((aV a k b 1 )) = 1. By Proposition EH (7), lN({a i Va k b l ), {a m B n }) = 
(i + k)n + m(j + l), and by Proposition EH (1) $I((a m B n )) = (m-l)(n-l). 
This gives 

SI([(a i 6a i 6), (a m B n )}) = l+2m+2m+(m-l)(n-l) = (2z-l)n+m(n+l)+2 

and Sl(w) < (2i — l)n + m{n + 1) + 1. On the other hand the word 
w' = (a 2l b 2 a m B n ) has the same a and /3-values as w and (Proposition 13.61 
(3)) SI(w') = (2i + m - l)(n + 1) = (2i - l)n + m(n + 1) + (2i - 1). Since 
as remarked above i > 2, it follows that SI(w') > SI(w) + 2. 

(ii) For all other (a^^b 1 ), Corollary O gives SI((a i 6 J a fe 6')) < (i + jfe - l)(j + 
Z - 1) - 2, and 

SI([(a i 6a i 6), (a m 5 n )]) < (i+k-l)(j+l-l)-2+(i+k)n+m(j+l)+(m-l)(n-l) 

= (i + k + m - l)(j + I + n - 1) - 1, 

so SI(u>) < (i + /c + m — l)(j + / + n — 1) — 2. Comparing this estimate with 
SI((a i+fc ^' +i a m J B n )) = (i + k + m - + I + n - 1) (Proposition EH (3) 
again) completes the proof. 



Lemma 4.4. // w uses exactly two letters and w has three or more block-pairs, then 
there exists a word w' with two fewer block-pairs, with the same a and (3 values, and 
such that SI(w') > SI(tu) + 2. 

Proof. Suppose the two letters are a and b, so w = (ababab. . .). Now proceed as in 
the proof of Lemma T4.21 ■ 

4.3 End of the proof 

Proposition 4.5. Let w be the reduced cyclic word corresponding to a free homo- 
topy class of curves on the punctured torus, with h(w) = h > 0. Then there exists a 
word w' such that w' has one or two blocks, a{w') = a(w) and f3{w') = (3(w), and 
SI(w') > Sl{w)+h-2. 

Proof. If h = 1 or 2, then taking w' = w satisfies the conclusions of the Proposition. 

For h > 2, we proceed by complete induction, and assume that the result holds for 
any word with a number of block-pairs smaller than h. Since h is positive, w contains 
2, 3 or 4 distinct letters. We consider the cases separately. 
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(2 letters) Suppose that w contains exactly two distinct letters. If w has more than 
two block-pairs, then by Lemma [441 there exists a word v with h — 2 block-pairs, 
with the same a and (3 values, and such that SI(t>) > SI(w) + 2. By the induction 
hypothesis, there exists w' with one or two blocks, the same a and (3 as v and such 
that SI(w') > SI(v) + (/i - 2) - 2 > SI(w) + /i - 2, as desired. 

(3 letters) Suppose that w contains exactly three distinct letters. If h > 4, the result 
follows from combining Lemma 14.21 and the induction hypothesis. If h = 4 then 
w must have one of the following forms: (abababaB), (abaBabaB) or (ababaBaB). 
Lemma [4731 covers these three cases. In the case h = 3, the word can be supposed 
to be w = (a l b j a k b l a m B n ). Taking w' = (a l+k b> +[ a m B n ) , and applying Proposi- 
tion EL6](3) and (5), yields the desired result. 

(4 letters) Suppose that w contains all four letters a, b, A, B. By Lemma 14.11 there 
exists a word v with h — 1 block-pairs, with a(v) = a(w), (3{y) = (3(w) and such 
that Sl(v) > Sl(w) + 1. Now the result follows from our induction hypothesis. 
More explicitly, there exists a word w', with same a and (3 as v , with one or two 
block-pairs and such that SI(V) > $l(v) + (h - 1) - 2 > Sl(w) + h - 2. 



Proof of Theorem M.ICK If h = 1 or 2 the result follows from Proposition 13.61 (1-4). 
So suppose that h > 2, By Proposition 14.51 there exists a word w' with a(w') = a(w) 
and (3(w') = (3{w), SI(w) < SI(w') — h + 2 < SI(-u/), and such that w' has one 
or two blocks. Referring to Proposition !3.6l (l-4). any such word satisfies SI(iu') < 
(a(w') - l)((3{w') - 1). This proves part (1). 

Part (2) of the theorem follows also, by inspection, from Proposition 13.61 (1-4) . ■ 

4.4 Words with sub-maximal intersection number 

Lemma 4.6. If w is one of the following words: (ababAB), (abAbaB), (abaBAB), and 
(abABaB), then 

SIH < (a(w) - l)(P(w) - 1) -2. 

Proof. Proposition 13.61 and Corollary 13.71 can be applied after one or two cross-corner 
surgeries (Proposition 12.21) . each of which increases the self-intersection number by at 
least one: 

• (a i b j a k b l \A m B n \) -> (a i b j a k b l \b n a m \) = {a i+m W ' a k b l+n ) 

• (a i b j \A k b l a m B n \) -> (a i b j \b n A m B l a k \) = (a i+k b n+j A m B l ) 



25 



• (a i b>a k \B l A m B n \) -> [(a l Va k \), (B l A m B n \)} = \{a l+k W), (A m B n+l )\ 
[{a^ k \W), (A rn \B n+l )] -> (a l+fc |a m 6 n+i |6 J ') = (a** +m & J ' +n+l ). 

• (a i \b j A k \B l a m B n ) -> (a^a fe 5 J '|5'a m J B n ) = (a i+k B l+j a m B n ) 

* 

The following lemma will be used in the proof of Theorem 14.91 Note that the 
special case it covers admits a bound for the self-intersection number sharper than 
that of Theorem II. Ill 

Lemma 4.7. If w is a word with three block-pairs, then SI(w) < (a(w) — l)((3(w) — 
1) — 2. In particular, if length L = a(w) + (3(w) then 



Proof. Without loss of generality, we may suppose that the number N of A and B 
blocks in w is at most three. 

If N — 0, the result follows from Lemma [441 and Theorem 11.111 

If N — 1, we may suppose that w = (ababaB) which is covered by Proposition l3.6l (5). 

If N = 2, we may suppose that w is one of (abAbaB) or (ababAB); if N — 3, we 
may suppose that w is one of (abaBAB) or (abABaB); for these cases, the result follows 
from Lemma 14.61 ■ 

Lemma 4.8. Let w be a word with two block-pairs and two letters, say a and b with 
length L > 4. Either L = 4 and w = abab with Sl(w) = 1, or 



Proof. Refer to Corollary 13.71 

First notice that aVaV has length L = 2 j + 2, an even number, and if j > 2 



So the lemma holds for all words of the form abPaV and a l ba L b. 

For the rest of the words in question, SI(w) < (i + k — + 1 — 1) — 2, so the result 



Theorem 4.9. Let w be a primitive reduced cyclic word of length L > 3 and self- 
intersection number 




(L- 2) 2 /4-2 if Lis even, 

(L — 1)(L — 3)/4 — 2 if Lis odd. 




-2 if L is even, 

3)/4-2 if Lis odd. 



(L - 2)74 - 2 = f - 2 > 1 = SI(a&W). 



follows as in Remark [1.131 




(L - 2) 2 /4 - 1 if L is even, 

(L — 1)(L — 3)/4 — 1 if Lis odd. 
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i.e. one less than the maximum possible for its length. Then if L is odd, w = r % s^R k S l 
with i + k = or ^±±. 

And if L is even, w has one of the following forms. 

(1) { r L/2-l s L/2 + ly ; 

(2) (r i a'R k S l ), i + k = ±; 

(3) (r i s j r k S l ), i + k = § - 1 or \ + 1. 

//ere r = a or A and s = b or B , or vice-versa. 

Remark 4.10. The primitive reduced cyclic words of length L < 3, namely those 
of the form a, ab, abb all have self-intersection number zero, the maximum for those 
lengths (cf. Tabled]). □ 

Proof of Theorem \4-S\ By Proposition 14.51 and Lemma 14.71 h(w) = 1 or 2 (the 
only primitive words with zero block-pairs are singletons, which do not satisfy the 
hypothesis.). 

We begin with the case h(w) =2. By Lemma 14.81 we can assume that w = 
(abaB) or (abAB). 

First suppose w = (abaB). By Proposition 13.61 (3), SI(w) = (a(w) — l)(/3(w) — 1). 

If L is odd, then $l(w) = (L — 1)(L — 3)/4 - 1. Since (3{w) — L — a(w), it follows 
that (L-l)(L-3)/4-l = (a(w)-l)(L-a(w)-l). This implies a (w) = (L±V5)/2, 
which is not an integer, a contradiction. 

So L is even, and (L/2 — l) 2 — 1 = (a(w) — 1)(L — a(w) — 1). This implies 
a(w) = | — 1 or | + 1, as desired. 

Now suppose w = (abAB). The result follows from Proposition 13.61 (4). This settles 
the case h(w) = 2. 

If h(w) = 1 then by Proposition 13.6( 1). SI(to) = (a(w) — 1)(L — a(w) — 1). The 
solutions of the equation 

(a(w) - 1){L - a(w) - 1) = (L - 1){L - 3)/4 - 1 

are at(w) = L ~2 an< ^ a ( w ) — L+ 2 V ^ - Hence there are no words of sub-maximal self- 
intersection with odd length L and one block-pair. 

On the other hand, the solutions of the equation 

(a(w) - 1)(L - a(w) - 1) = (L/2 - l) 2 - 1 
are a(w) = L/2 — 1 and L/2 + 1; the result follows. ■ 
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Theorem 4.11. If L is odd, there are (L — 1){L — 3) distinct reduced cyclic words with 
self-intersection number one less than the maximum for their length. 

If L is even, there are 5(L — 2) 2 /2 distinct reduced cyclic words with self-intersection 
number one less than the maximum for their length. 

Proof. Refer to Theorem 14.91 Suppose L is odd. If i + k = pp, there are 1, . . . , pp 
possibilities for i, and 1 . . . , pp possibilities for j. The total is pppp- Interchanging 
the roles of i and j, and those of a and b, we obtain (L — 1)(L — 3). 

Suppose L is even: there are 8 words of the form {r Ll i 7, ~ 1 s L i 2+x ) , together with 
2(L/2 — l) 2 words of the form (r l s j R k S l ) and 4L(L/2 — 2) words of the form (r l s j r k S l ); 
the total is 5L 2 /2 - 10L + 10 = 5(L - 2) 2 /2. ■ 

Remark 4.12. The leading coefficient of the polynomial expression for the number of 
maximal words of odd length is two times larger than that for even length, whereas for 
sub-maximal words the even leading coefficient is 2.5 times the odd leading coefficient. 
The discrepancies balance out to some extent, when one considers maximal and sub- 
maximal words together. For odd length L, this number is 3L 2 — 12L + 17, while for 
even length it is 7L 2 /2 - UL + 18. □ 



5 Computational results and conjectures for the pair 
of pants 

The "pair of pants" is the usual name for the surface with boundary, homeomorphic to 
the thrice-punctured sphere. The same computational methods that yielded Computa- 
tional Theorem 11.71 suggest that the dependance of maximum self-intersection number 
on length for the pair of pants is quadratic, just as it was for the punctured torus. 

Computational Theorem 5.1. For lengths L < 15, the maximal self-intersection 
number of primitive reduced cyclic words of length L on the pair of pants is: 

[L? - l)/4 ifLis odd, 
L 2 /4-l ifL = (mod 4), 
L 2 /4 - 2 ifL>2andL = 2 (mod A), 
1 ifL = 2. 

Moreover, if L is odd, the words realizing the maximal self-intersection number are 
r(rs)^~ , where {r,s} = {a, B} or {r,s} = {A, b}. (primitive words of even length 
follow a more complicated pattern, which cannot be easily reduced to a formula). 

Removing the restriction "primitive" leads to: 
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Computational Theorem 5.2. For L < 15 the maximal self-intersection number for 
a reduced cyclic word of length L on the pair of pants is: 

( (L 2 - l)/4 ifh is odd, 

\ L 2 /A + L/2 - 1 ifLis even. 

Moreover 

(1) If ' L is odd, the words realizing the maximal self-intersection number are r(rs)^~ , 
where {r, s} = {a, B} or {r, s} = {A, b} 

(2) If L is even, the words realizing the maximal self-intersection number are (Ab)^~ 
and (aB)~2~ . 

The next two computational theorems show radically different behavior from what 
we know for the punctured torus. 

Computational Theorem 5.3. The number of distinct free homotopy classes of 
curves on the pair of pants of length L realizing the maximal self-intersection num- 
ber is 

{2 if L is even, 
4 if L is odd. 

Computational Theorem 5.4. For L < 15 the minimal self-intersection number for 
the free homotopy class on the pair of pants representing a primitive reduced cyclic 
word of length L is for L = 1, 2 and [L/2] (the integer part of L/2) for L > 3. 

It is reasonable to conjecture that all this behavior will persist for higher values of 

L. 

Remark 5.5. Note that an analogue of Proposition 12.21 can be proved for any surface 
with boundary. So words with maximal self-interesection number cannot contain (the 
generalization of) diagonally opposed corners with reversed orientations. □ 

A Appendix: Proof of Proposition 13.6 

The seven parts of Proposition 13.61 are proved separately as Propositions IA.ll IA.21 
IA.31 IA.41 IA.51 IA.61 IA.71 The method of proof for each of these propositions is via 
Theorem 13.41 a counting of all occurrences of each of the three types of linked pairs 
given in Definition I3.2L 

I. These pairs are easy to count. They have the form {rr, ss}, where r £ {a, A} and 
se{b,B}. 
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II. These have the form {piyp2, Qiycfe}, with p\ ^ p 2 and qi ^ q%- One locates all 
subwords y with two occurrences and ckecks for each pair if the corresponding 
P\yp2 and qiyq2 are linked. 

III. Analogously, these pairs are found by locating subwords y which occur in our 
word or multiword along with their inverse Y. Such a pair will contribute to the 
count if the corresponding Piyp2 and g 2 y9i are linked, see Remark [331 

Proposition A.l. SI((a^')) = (i - l)(j - 1). 

Proof. There are i — 1 occurrences of aa and j — 1 occurrences of bb in (a l V). Thus 
there are (i — l)(j — 1) pairs of type I. There are no pairs of the other two types. ■ 

Proposition A.2. SI((a^a fc &')) = (i + k - 2)(j + I - 2) + 1 if k = i and j = I; and 

(i + k- 2)(j + I - 2) + \i - k\ + \j - l\ - 1, otherwise. 

Proof. I. There are (i + k — 2)(j + I — 2) pairs of this kind. 

II. In this case, y 6 {a K , a K b J , b K a J , a K b J a L , b J a K b L } for some positive integers 
J, and L. 

(i) y = a K . Analysis: Table using Table El The total number is \i — k\ — 1 if 
i ^ k and zero otherwise. 



configuration 


with 


if 


add 


{a k+ '\ ba k b} 


a k+2 in a 1 


k + 2 < i 


i — k — l 


{a i+2 , ba%} 


a l+2 in a k 


i + 2 < k 


k-i-1 



Table 5: Linked pairs in {a l Va k b l ) of type II with y = a K . 

(ii) y = b K . With similar arguments as in the case (i), it can be shown that the 
number of pairs here is \j — l\ — 1 if j ^ I and zero otherwise. 

(iii) y = a K b J . By Table the linked words of pairs with this y have the form 
ba K b J b and aa K b J a. Analysis: Table El 



configuration 


with 


if 


add 


{ba' l b l b, aa l b l a} 


ba l b l b in ba l V , aa l b l a in a k b l a 


i < k and j > I 


1 


{ba k b j b, aa k b j a] 


ba k Vb in ba k b\ aa k bPa in a l Va 


k < i and j < I 


1 



Table 6: Linked pairs in {a l Va k b l ) of type II with y = a K b J .The three types of linked 
pairs can be added as follows: 

(iv) y =b K a J . By Tabled the linked words have the form ab K a J a and bb K a J b. 
Analysis: Table El 

By (iii) and (iv) we add 1 if k ^ i and j ^ I. 
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configuration 


with 


if 


add 


{bth*a l b, a\fia l a\ 


bbfla l b in 6'a*6, aWa l a in alPa k 


i < k and j < I 


1 


{bb l a k b, ab l a k a} 


bb l a k b in b^a k b } ab l a k a in ab l a l 


k < i and j > I 


1 



Table 7: Linked pairs in {a % Va k b l ) of type II with y = b K a J . 



(v) y =a K b J a L . Since y has two occurrences, j = I. By Table [4] the linked 
pairs have the form {aa K W a L a, ba K W a L b] . There are two pairs of this kind, 
namely {aa l W a k a 1 ba t l>> a k b} and {aa k b l a L a 1 ba k b l d L b} . Each of the possibili- 
ties implies that i < k and k < i. Hence, such pairs are not possible. 

(vi) y = b a J b L . As in case (v), there are no linked pairs of this form. 

III. There are no pairs of type III because the word contains no occurrence of a letter 
and its inverse. 

If % = k and j = I add 1, because the word has the form w 2 , where w is a primitive 
word. Adding up all the contributions completes the proof. ■ 

Proposition A.3. IN((a^'), (a m B n )) = in + mj . 

Proof. I. There are {i — l)(n — 1) + (j — l)(m — 1) linked pairs of this type. 

II. y = a K for some positive integer K. Analysis: Table [HI using Table El The 
contributions of the different rows may be grouped in the following way: (a + c 
+ d)= i - 1, (b + f + h)= m - 1 and (e + g + i)= 1. 





configuration 


with 


if 


add 


a 


{a K b,Ba K } 


a K b in a l b, Ba K in Ba m 


K G {2 . . . min(m, i)} 


min(m, i) — 1 


b 


{a l B,ba 1 } 


ba K in ba\ a K B in a m B 


K G {2 . . . min(m, i)} 


min(m, i) — 1 


c 


{a m+2 , Ba m B} 


a m+2 - m a % 


m + 2 < i 


i — m — 1 


d 


{a m+1 b, Ba m B} 


a m+1 in a 1 


m + 1 < i 


1 


e 


{ba m+ \Ba m B} 


a m+i j n a i 


m < i 


1 


f 


{a i+1 B, ba l b} 


a l+1 in a m 


i < m 


1 


g 


{Ba i+1 Mb} 


a l+1 in a m 


i < m 


1 


h 


{a i+2 , ba l b} 


a l+2 in a m 


i + 2 < m 


m — i — 1 


i 


{ba% Ba m B} 




i = m 


1 



Table 8: Linked pairs of (a l V) and (a m B n ) of type II with y = a 



III. y = b K . Combining Remark [3.31 with Table [2] we analyze these pairs in Table El 
Here (a + c + f) = n - 1, (b + g + i) = j - 1 and (d + e + h) = 1. 

Adding the contributions from each of the three types yields the result. ■ 



31 





configuration 


with 


if 


add 


a 


{ab K ,aB K } 


ab K in aW , aB K in aB n 


K G {2 . . . min(j, n)} 


min(j, n) — 1 


b 


{b K a,B K a} 


ab K in a6- ? , aB K in aB n 


if G {2 . . . min(j, n)} 


min(j, n) — 1 


c 


{atia, Bi +1 a} 


Bi +1 a in B n a 


j < n 


1 


d 


{ab>a,aB^ +1 } 


aBi +1 in aB n 


j <n 


1 


e 


{atPa, aB n a] 




j = n 


1 


f 


{aVa, Bi+ 2 } 


B j+2 in B n 


j + 2 < n 


n-j-1 


g 


{b n+1 a, aB n a} 


b n+1 a in Va 


n<j 


1 


h 


{ab n+1 ,aB n a} 


ab n+1 in ahP 


n< j 


1 


i 


{b n+2 , aB n a] 


b n+2 in W 


n + 2 < j 


j - n - 1 



Table 9: Linked pairs of (aV) and (a m B n ) of type III with y = 6 



Proposition A.4. SlO^'cW)) = (i + Jfe - + / - 1). 

Proof. I. There are (i + A; — 2)(j — 1) ocurrences of pairs {aa,bb} and (i + fc — 2)(Z — 1) 
ocurrences of pairs {aa, BB}. The total is (i + k — 2)(j + I — 1). 

II. y G {c/, b J , B K } for some positive integers /, J and i^. There are no linked pairs 
with y G {a 1 , 6 J , _B^}. By TableEJ (interchanging roles of a's and fo's) there are no 
pairs such that y G {b J ,B K }. We analyze each of the possible pairs with y = a 1 
in Table fTUl using Table El We show that there are i + k — 2 of this type. 





configuration 


with 


if 


add 




{a J b,Ba 2 } 


a l b in a l b, Ba 1 in Ba l 


le{2,3,...,i} 


i - 1 




{ba^a'B} 


ba 1 in ba 1 , a 1 B in a l B 


ie{2,3,...,k} 


k-1 



Table 10: Linked pairs of {a l Va k B l ) of type II with y = a 1 . 



III. y = b J . Analysis: Table [TT1 The total contribution from the Type III linked pairs 
comes to j + I — 1 . 

It follows that the total self-intersection number of (a l Wa k B l ) is {i + k — 2) (j ' + I — 
2)+i + k-2+j + l-l = (i + k-l){j + l-l). * 

Proposition A.5. SI((aW A k B l ) = (i + k - l)(j + I - 1) - 1. 

Proof. I. There are in total (i + — 2) (j + Z — 2) pairs of this type. 

II. In this case y G {a 1 ,b J , B K , A L } for some integers I,J,K and L. Analysis: Ta- 
ble dH using Tabled 
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configuration 


with 


if 


add 




{b J a,B J a} 


b J a in Wa, B J a in B l a 


JG {2,3,... min(j,/)} 


min(j, Z) — 1 




{ab J ,aB J } 


ab J in aW , aB J in aB l 


JG {2,3,... min(j,/)} 


min(j, Z) — 1 




{aVa, Bi +1 a} 


Bi +1 a in B l a 


J </ 


1 




{aVa,aB^ 1 } 


aBi +1 in aB l 




1 




{aVa, Bi+ 2 } 


B^ 2 in B l 


j + 2 < / 


Z-j-1 




{aB l a,b l+1 a} 


b l+1 a in V 


J >/ 


1 




{aB l a,ab L+1 } 


ab l+1 in V 


J > I 


1 




{aB l a,b l+2 } 


b l+2 in 6* 


3 > I + 1 


j-Z-l 




{aB l a, abPa) 




J = J 


1 



Table 11: Linked pairs of (a % lPa k B l ) of type III with y = b J . 





configuration 


with 


if 


add 




{a%Ba 1 } 


a 1 in a 1 


Je{2,3,...,i} 


i - 1 




{bA 1 ,A ! B} 


A 1 in A k 


/G {2,3,...,fc} 


A:- 1 




{b l A,ab 1 } 


b 1 in V 


/G {2,3,...,j} 


J-l 




{AB^B'a} 


B l in B L 


/G{2,3,...,/} 


l-l 



Table 12: Linked pairs of (a i b j A k B l ) of type II. 



III. y G {a 2 , 6*, A\ B 1 } since the inverses of the subwords {ab, bA, AB, Ba} are {BA, aB, ba, Ab}, 
which do not occur in (a p b q A r B s ). It follows from Remark [331 and Table [2] that 
there are no linked pairs of this type. 

Total of I, II, III: 

(i + k - 2)(j + I - 2) - % + j + k + I - 4 = (i + k - 1)0' + 1 ~ 1) - 1 



Proposition A. 6. 

SI((a i 6 i a fc 6'a m 5 n )) = (i + jfe + m - l)(j + I + n - 1) - 2{k + min(j, Z) - 1). 

Proof. I. There are (z + A; + m — 3) ocurrences of aa, (j + 1 — 2) ocurrences of 66 and 
(n — 1) occurrences of BB. This gives (i + k + m — 3)(j + Z + n — 3) linked pairs 
of type I. 

II. y G {a T b J ,b J a T ,a I b J a K ,b J , B 1 ,a ! } for some integers /, J and i^. By Remark [3781 
we do not need to consider words of the form rsusR. 

(i) y = aJb J . We analyze these linked pairs in Table [TBI The total contribution 
of these pairs is 1 if I > j. 

(ii) y = b J a 1 . We analyze these pairs in Table HH The total here is 1 if Z < j. 
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configuration 


with 


if 


add 




{aa J b J a, Ba 2 b J b} 






not linked 




{aa 2 b j a, ba k b J b} 


aa l Va in a l Va, ba k b J b in ba k b l 


/ > j and i > k 


1 




{aaWb, Ba l Va\ 


aa l b J b in a k b l 


I > j and i < k 


1 




{Ba l WaM k b J b} 


ba k b J b in ba k b l 


I > j and i — k 


1 




{ba 2 b J a, aa 2 b J b} 






not linked 




{baWa^BaWb} 






not linked 



Table 13: Linked pairs of (a l b j a k b l a m B n ) of type II with y = a J b J . 





configuration 


with 


if 


add 




{ab L a l a, bb J a k b} 


ab l a l a in ab L a m , bb J a k b in Va k b 


/ < j and k < m 


1 




{ab J a l a, bb J a m B} 






not linked 




{ab J a 2 b, bb J a 1 a} 






not linked 




{ab J a l b, bb J a m B} 






not linked 




{ab l a m B,bb J a k b} 


bb J a k b in Wa k b 


I < j and m = k 


1 




{ab l a m B,bb J a l a} 


bb J a J a in Wa k 


I < j and m < k 


1 



Table 14: Linked pairs of (a l W a k b l a m B n ) of type II with y = b J a 1 . 





configuration 


with 


if 


add 




{Ba l Va 1 M k b l a m B} 






not linked (Remark 13.81) 




{Ba t b J a 1 ,a 1 b l a m B} 






not linked 




{Ba l Va k b, a I b l a m B} 






not linked (Remark 13.81) 




{a 1 Va\ba k b l o m B} 






not linked (Remark 13.81) 










not linked 



Table 15: Linked pairs of (a l b j a k b l a m B n ) of type II with y = a 7 6 J a 
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(iii) y = a ! b° r a K . These pairs are analyzed in Table fT5l where it is shown that 
there are no pairs of this type. 

(iv) y = b 1 . These pairs are analyzed in Table [TBI They contribute \l — j\ — 1 if 
\l-j\>l- 





configuration 


with 


if 


add 




{b 1 , aW a} 


b 1 in b l 


j + Kl 


l-j-l 




{b 1 ,ab l a} 


b 1 in V 


l + Kj 


3-1-1 




{ab 1 , b l a] 






not linked 



Table 16: Linked pairs of {a t b j a k b l a m B n ) of type II with y = b 1 , 

(v) y = B 1 . The only possible pair, {aB 1 , B T a} is not linked. 

(vi) y = a 1 . Here (see TableEJ the candidates for linked subwords are {a T b, ba 1 , Ba 1 , 
The number of occurrences of each possible pair is tabulated in Table [171 
The total number is 2m + 2i — 4. 





configuration 


with 


if 


add 




{a 1 b, Ba 1 } 


Ba 1 in Ba 1 , a J b in a' l b 


7e{2,3,...,i} 


i-1 




{a l b, Ba 1 } 


Ba 1 in Ba l } a 2 b in a k b 


I G {2, 3, ... , min(z, fc)} 


min(A;, i) — 1 




{ba^a'B} 


a 1 B in a m B, ba 1 in ba rn 


7 G {2, 3, . . . , m} 


m — 1 




{ba^a'B} 


a 1 B in a m B, ba 1 in ba k 


I G {2, 3, ... , min(/c, m)} 


min(/c, m) — 1 




{aa k B, ba k b} 


aa k B in a m B 


m > 


1 




{Ba k+ \ba k b} 




i > k 


1 




{ba k b, a k+2 } 


a k+2 in a 1 


i > k + 1 


z- jfe- 1 




{ba k b, a k+ ' 2 } 


a k+ ' 2 in a m 


m > k + 1 


m — k — 1 



Table 17: Linked pairs of (a l b j a k b l a m B n ) of type II with y = a 1 . 



The total number of linked pairs of type II is \j — l\ + 2m + 2i — 4. 

III. y = b 1 . Analysis: Table M, using Remark 13.31 and Table El The values in 
Table dE may be grouped as follows: (a+b+e+f+i+j)=2n — 2, (d+k+q)=j — 1, 
(c+l+r)=Z - 1, (g+h+m+n+o+p)=2. 

Total for types I, II, III: 

(i + k + m - 3)(j + / + n - 3) + \j - l\ + 2m + 2i - 4 + 2n + j + / - 2. 

Applying \j — l\ — max(j, I) — min(j, I) and j + I = max(j, I) + min(j, I) yields the 
desired result. 
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configuration 


with 


if 


add 


a 


{B K a,b K a} 


B K in B n , b K in b L 


K G {2,3, ...,min(n,Z)} 


min(n, I) — 1 


b 


{B K a,b K a} 


B K in B n , b K in ¥ 


K G {2,3, . . . ,min(n, j)} 


min(n, j) — 1 


c 


{aB K ,ab K } 


B K in B n , b K in b l 


K G {2,3, ...,min(n,Z)} 


min(n, Z) — 1 


d 


{aB K ,ab K } 


B K in B n , b K in V 


K G {2,3, . . . ,min(n, j)} 


min(n, j) — 1 


e 


{B K a, aVa} 


B K in B n 


n> j 


1 


f 


{B K a,ab l a} 


B K in B n 


n > I 


1 


g 


{aB K ,aVa} 


B K in B n 


n> j 


1 


h 


{aB K ,ab l a} 


B K in B n 


n > I 


1 


i 


{B K , atfa} 


B K in B n 


n > j + 1 


n-j-1 


j 


{B K ,ab l a} 


B K in B n 


n > I + 1 


n-l-1 


k 


{aB n a, bb K a} 


bb K in V 


j >n 


1 


1 


{aB n a, bb K a} 


bb K in b l 


I > n 


1 


m 


{aB n a, ab K b} 


b K b in V 


j >n 


1 


n 


{aB n a, ab K b} 


b K b in b l 


I > n 


1 





{aB n a, aWa} 




n = j 


1 


P 


{aB n a, ab l a] 




n = I 


1 


q 


{aB n a, b K } 


b K in V 


j > n + 1 


j-n-1 


r 


{aB n a, b K } 


b K in b l 


I > n + 1 


l-n-1 



Table 18: Linked pairs of {a l b^a k b l a m B n ) of type III with y = b 



Proposition A.7. IN((a^a fe 6'), (a m B n )) = (i + k)n + m(j + Z) 

Proof. I. There are (i + A; - 2)(n - 1) + (m - l)(j + 1 - 2) of these. 

II. y = a K for some positive integer K. Analysis: Table QJJ using Table El The 
values in Table [T9l may be grouped as follows: (a+e+g)=i — 1, (b+f+h)=A; — 1, 
(c+d+k+l+o+p)= 2m - 2, and (i+j+m+n+p+q)= 2 

III. y = b K . Analysis: Table EDI 

using Table [2] (interchanging the roles of a's and 
6's) and Remark 13.31 The values group in the following way: (a+b+e+f+k+l) = 
2n - 2, (c+m+q)= j - 1, (d+p+r)= Z - 1, (g+h+i+j+n+o) = 2. 

Grand Total: (i + k - 2)(n - 1) + (m - l)(j + Z - 2) + i + j + k + 1 + 2m + 2n - 4 = 
(i + k)n + m(j + I) . ■ 
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configuration 


with 


if 


add 


a 


{a K b,Ba K } 


a K b in a % b 


K G {2, 3, . . . , min(m, i)} 


min(m, i) — 1 
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{a K b,Ba K } 


a K b in a k b 
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min(m, fc) — 1 


c 
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e 
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m + 2<i 


« — m — 1 
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{a m+2 , Ba m B} 


a m+2 in a k 


m + 2 < k 


A; — m — 1 


g 


{a m+1 b,Ba m B} 


a m+1 b in a l b 


m < i 


1 


h 


{a m+1 b,Ba m B} 


a m+1 b in a^b 


m < k 


1 


i 


{ba m+1 ,Ba m B} 


ba m+1 in ba 1 
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1 


1 


{a l+1 B,ba l b} 
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m 
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1 


n 
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P 
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q 


{ba% Ba m B} 
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{ba k b, Ba m B} 
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configuration 


with 


if 


add 


a 


{ab K ,aB K } 


b K in V 


K G {2,3, . . . ,min(j,n)} 


min(j, n) — 1 


b 


{ab K ,aB K } 




K G {2,3,...,min(7,n)} 


min(/, n) — 1 


c 


{b K a,B K a} 


b K a in Va 


Ke {2,3,...,min0»} 


min(j, n) - 1 


d 


{b K a,B K a} 


b K a in b l a 


KG {2,3, ...,min(Z,n)} 


min(/, n) — 1 


e 


{ab l a,B l+1 a} 




/ < n 


1 


f 


{atia, Bi +1 a} 




J < n 


1 


g 


{aVa,aBi +1 } 




j <n 


1 


h 


{ab l a,aB l+1 } 




I < n 


1 


i 


{atia, aB n a} 




j = n 


1 


j 


{ab l a, aB n a} 




I = n 


1 


k 


{aVa, Bi+ 2 } 




j + 2 < n 


n- j-\ 


1 


{ab l a,B l+2 } 




l + 2<n 


n-l-1 


m 


{b n a, aB n a} 


b n a in Va 


n<j 


1 


n 


{b n a, aB n a} 


b n a in b l a 


n < I 


1 





{ab K ,aB K a} 




n<j 


1 


P 


{ab K ,aB K a} 




n < I 


1 


q 


{b n+2 , aB n a} 


b n+2 a in V 


n + 2 < j 


j-n-1 


r 


{b n+2 , aB n a} 


b n+2 a in b l 


n + 2<l 


l-n-l 



Table 20: Linked pairs of (aV^b 1 ) and (a m J B n ) of type III with y = b 



37 



J. Birman and C. Series, An algorithm for simple curves on surfaces, J. London 
Math. Soc. (2), 29 (1984), 331-342. 

A. Blood, The maximal number of transverse self-intersections on the punctured 
torus, Proceedings of the REU Program in Mathematics, Corvallis OR, August 
2002. |Link to report] 

M. Bridson and A. Haefliger, Metric Spaces of Non-Positive Curvature, Springer- 
Verlag, Berlin Heidelberg New York, 1991. 

P. Buser, Geometry and Spectra of Compact Riemann Surfaces, Birkhauser 
Boston, 1992. 

M. Chas, Combinatorial Lie bialgebras of curves on surfaces, Topology 43 (2004) 
543-568. arXiv: 0105178v2 [math . GT] I 

F. Chemotti and A. Rau, Intersection numbers of closed curves on the punctured 
torus, Proceedings of the REU Program in Mathematics, Corvallis OR, August 
2004 XXnk to report.| 



http : //www. math. sunysb . edu/ moira/CLB/CLB09/ 



M. Cohen and M. Lustig, Paths of geodesies and geometric intersection numbers 
I, Combinatorial Group Theory and Topology, Alta, Utah, 1984, Ann. of Math. 
Studies 111, Princeton Univ. Press, Princeton, (1987), 479-500. 

J. Hass and P. Scott, Intersections of curves on surfaces, Israel J. Math. 51 (1985) 
90-120. 

S. Lalley, Renewal theorems in symbolic dynamics, with applications to geodesic 
flows, noneuclidean tessellations, and their fractal limits. Acta. Math. 163 (1989), 
1-55. 

S. Lalley, Self-intersections of closed geodesies on a negatively curved surface: 
statistical regularities, Convergence in ergodic theory and probability (Columbus, 
OH, 1993), Ohio State Univ. Math. Res. Inst. Publ., 5, de Gruyter, Berlin, 1996, 
pp. 263-272. MR1412610 (97h:58103) 

R. Lyndon and R. Schupp, Combinatorial Group Theory, Springer- Verlag, Berlin 
Heidelberg New York, 2001. 

G. Margulis, Applications of ergodic theory to the investigation of manifolds of 
negative curvature, Fund. Anal, and Appl. 3 (1983) 573-591. 

G. McShane and I. Rivin, A norm on homology of surfaces and counting simple 
geodesies, Internat. Math. Res. Notices, February 1995. MR 96b:57014 



38 



[16] J. Milnor, A note on curvature and the fundamental group, J. Differential Geom- 
etry 2 (1968) 1-7. 

[17] M. Mirzakhani, Growth of the number of simple closed geodesies on a hyperbolic 
surface, Arm. of Math., to appear. 

[18] W. Parry and M. Pollicott, An analogue of the prime- number theorem for closed 
orbits of Axiom A flows, Ann. of Math., 118 (1983), 573-591. 

[19] I. Rivin, Simple curves on surfaces, Geom. Dedicata 87 (2001), 345-360. 

[20] I. Rivin, Geodesies with one self-intersection and other stories, 
larXiv: 0901 . 2543 [math. GT J 

[21] S. Tan, Self-intersections of curves on surfaces, Geom. Dedicata 62 no. 2 (1996) 
209-225. 

[22] D. Thurston, On geometric intersection of curves in surfaces, preprint, 
http : //www. math. Columbia. edu/ dpt/ writing. html 

Department of Mathematics, Stony Brook University, Stony Brook, 
NY, 11794. 

E-mail address: moira@math.sunysb.edu, tony@math.sunysb.edu 



39 



